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(As) وحدات من عند‎ 5 у! (А) یستطیع نزوید‎ y (Sisi 
مقدارها هو )2 لوٹ اللوحدة)ء‎ (А!) تکلفة فة تقل جديدة ال عند‎ , и 7 ۱ 
یتحمل تکالیف‎ (Вз) (Bo) وحدات عن طریق‎ 7 ТІЛЕРІ 0 


ышы !‏ اچ (As)‏ مقدارها (5 ون : /للوحدة) وتخلض من تكلفة 
с Er‏ يدقعها ا سابقا إلى عند (А1)‏ مقدارها )4 و .ن. /للوحدة). 


کون Pr‏ 3 تكلفة نقل الوحدة نتيجة إدخال هذا الطريق هو 
„Ж 2‏ 1( وتکون محاولة تريب (دخال gb‏ النقل الشار الیه مرفوضة 
all 44‏ د زيادة تكاليف Jë‏ الوحدة بمقدار )1 و.ن) والتكلفة 
КҮНІ‏ 57 ھ5 و.ن عما كان عليه سابقا. ننتقل Y OY‏ تحريب طريق 
ا موالي حسب الترتيب وهو طريق النقل الذي يجمع بين 


SA 


АТТАУ a! کیب‎ ae 
تعوضص‎ (Az) >в (Аз) وسلمتھ ل‎ (As) ا أخذت 15 وحده من عند‎ 


ст” وحدات)‎ 5( Lal أن تعطيها‎ Jule م‎ =. (В), Hy ва 1 aa 
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)5 و.ن/للوحدة). (Bs) ul‏ فتعوض 5ا 

РА ver اج‎ La; rife г و‎ = 

بذلك تكلفة تقل جديدة )2 (в Шу.‏ وتتجنب تكلفة JE‏ )4 و.ن /للوحدة) 
كانت تدفعها سابقا إلى عند (Аз)‏ 

aJ gy bo Nase ee 0 x 

ویکون جموع ГЕН!‏ ف التكلفة الأحادية للنقل التاتج عن إدخا طریق النقل 

Lal الا حادية‎ A ف‎ а) а 

= يأ سا ايا 


| 


الجديد هی: (-5:+ 3 + 4-2 = -4) وهذا 
مقداره 5 وحدات نقدية» ويصبح مقدار الانخفاض 3 221551 الكلية للنقل ал‏ 
عن تحویل 15 وحدة من (وث إلى (А‏ هو 60-15x4)‏ و.ن): 

وتصبح قيمة Сее‏ للتقل اذا ما آدخلدا هذا الطريق АШ‏ تساوي 255 
5 - 60 = و.ن.» وهذا معناه أن إدخال طریق النقل (A2Bs)‏ إلى شبكة 
النقل Jasi‏ عليها سابقا يساهم үз‏ تخفيض تكلفة النقل عقدار 60 و .ن. فندخله 
295 شبكة التقل السابقة وتصبح الشبكة الجديدة هی: 
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ale احصا‎ Pia A Ade (уй ال‎ a ۱ 


= عليه Ша‏ باعادة التجريت 
к 0 Л > Й‏ إلى اليسَا 


ls «(>‏ هذه ULI‏ ادخال طریق 


= أ‎ т کت‎ 
Sa “+, = 4 ۳۳3 ۳ 
1۹ > x i سج‎ = t ñ 

| : E 


= 





(Bs) عن طريق‎ Le (Аз) أو‎ (A2) من عند‎ ВРЕ | 


т 


(Вз) لا عن طريق‎ As لا تستطيع أن تعطي أي شيء ل‎ боль 
فتستطيع أن‎ (Aj) طرق نقل غير مستخدمة حالیا. آما‎ “тш 
ن/للوحدة‎ J.a 4 و تتحمل كلاف‎ (Bs) لق‎ f عن‎ (A) بط إلى‎ ГИ к” 





۱ = ES = ст. 
1 0 


Р‏ 4 یپ 


| گر $ ع الانخف ض a‏ فى العكلفة الإضافية الأحادية النابحة عن ادخال 
¿loa (ад е. (В‏ )244-344 —— 
ХАЛАЛ‏ عنم تحويل 5 وحدات من Ay Y А,‏ مقداره: 5 х‏ )- 3( = 


А Ла AC.‏ تصب کالتالي :255 – 15 = 240وت 


Киа Al ان ال‎ Ча 
A النقل احصل علیها اي‎ АХ 
5 i ла a 
P. sis إلى - فی ری‎ (В, Ау) التقل‎ 
= a - ول‎ i ۱ i 
pales 


| ]4541 الجديدة هي ` 





جرب من جدید وندخل طريق النقل غير المستخدم Ву Ay‏ 
ور ee‏ ہیں (Bs)‏ ك 20 وحدة فتزودها Ls‏ وذلك 
Y (A ) E 1 Se 5 Үй‏ تستطيم ان ترجع إإلى (Аз)‏ إلا 
باسترجاعها من (As) ме‏ ولکن با أن (, 
5 وحدات عن طریق (Ba)‏ ولا تستطیع أن ترجع إلى (A)‏ اي p о” к;‏ 
y B; 305 (В!)‏ تستطيع أن ; تزود А,‏ الا .5 وحدات» وتتحمل بذلك ul‏ 
نقل WE Et‏ و نا وتتجنب WS‏ سابقة قيمتها 3 و.ن/للوحدة. 
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(ВЈ‏ فححمل تكلقة جديدة قدرها 4 و.ن/للوحدة وجب تكلفة 
жези ә:‏ ويكوت مجموع التغیر قكلقة تقل الوحدة الواحدة 

ت نقدية )3 : i‏ 

? ا JE‏ طریق النقل المشار АЙ‏ فسیترتب ale‏ زيادة ي 

| , النقا ?4 ы‏ 3 و .©„ ва‏ وحدة منقولة ЦЕ‏ — رفض | ادخال هذا 





ن ترجع إلا 0٦‏ 16 وحدات 1 ۳۳ عن طريق Ж, (В)‏ عن طریق (в).‏ ;)8( 
االاجراء فتتحمل = 2 و .ن كتكلفة نمل جديدة وتتجنب تكلفة مقدارها 
تكلفة مقدارها1 و.ن/للوحدة وتتجنب تكلفة 3 


& )2 1% إذن عن إدخال طریق النقل المشار اليه انخفاض £ تكلفة النقل 


зад vb‏ (-1+3- 4 + 2 - -4 و.ن/للوحدة) وتكون تكلقة تبادل 
_ وت .ن وتصبح تكلفة شبكة النقل الجديدة 

















: ترجع إلا 10 وحدات (Аз) J‏ عن b‏ 


а. + 
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BA, ل‎ Mu ل‎ Т. 

a bax. pe ۱‏ تعطي Y (Ay) J‏ 10 وحدات من (Ay) us‏ ود 

10 إلا‎ (A) ترد إلى‎ of تستطيع‎ Y (Ar) OY (Ag), ین‎ 4 1 | | 
ЕТЕКТІ MEN ۵۳ ۵ 

3 فتدفع‎ (Bi) و.ن/للوحدة. آما‎ ДЕ 
اھ‎ А ма още رو‎ 











E 9 
A = 


H 0 | 









і A 
L + 
: l 
е 9 
т = 5 ТҮ 
w ۵5 = - ж. 
i? | ۲ - 
y у 
] ТШ I и 1 
a | ) ) Ч А 
ذا‎ ' в и Ы 
| 2 wa "ч 71771 ۳ || 5 
۱ 0 و‎ аи ناد‎ в ват | نے‎ =й .- 4 
1 0 | 1 1 ١ ! Е чи. - ! 
5 rh i 1 ۱ ۱9 ۱ М ша 
د‎ ` | 8 1 
ват Ly? Ui i к. Е үле d ' { 1 | а 
|. ۳ ” | 
Ш 1,3 1 я к Е. | 
114 | т и ۳۰۹۱ 5 
> x El K Ph Ls N М 1 
Tie А i ۱ Е! А ` | 1 1 
к- А. ھ7‎ 1) 1 | 
а | 
ы ۲ 
۱ 1 
-y ч 3 Т A 
" ! I и 
۳ | н 1 ۱ r 1 | 
على‎ _ 1 | 5 
ү А, 1% [ “ 10. ІШ A 1 | 
L ' 1 | + 
Е y | Л 447% Г а, „* 
۲ | | 7 = [ ب‎ 
' 
1 E. 8 
1 1 | і 
Г š [ү ñ s = Е Г: е | 1 ۲ | : 
> я | Ри و‎ 1 i А 
BT 4 Г 3 - Жы "š 
ещ ` ал} 7 мм 7 9 
y чи Шү! PË | hi Y de ٦ 1 74 
ы ТТ! ЗЫ i i ; Ки ۲ \. | Br, | PY 
A aly | l با‎ | З Е | 0 | ІҢ ` ТЕ / 
Ta | Др "м. ال‎ | В 
- Ам Ке Л іі 1 || f = 
اب‎ N Fa | "TTS x FR Г. = qu г F. 1 * ۳ 
з қ Тқ 
š T пъ 
= к. г u F ad ТЕГ 
= тй чи i Er 2-2 7 < 
Кы ж ' 1 ۳1 1 311 Г; E 1 d ЕС 7 z s 
КЕР. یہ‎ qe я 





٢ ү | У ENS > 
ғ - ады Е. 


МЕРЕ 








Р Ё 1: هس‎ 1 A 
سے‎ Д aS |6. [ 


1 i 0 


ml اد‎ 


{А > ‚| عد ل‎ МЕГ | Ау, = 
=F 2 














۷ АЛЫН re = 59 
1 m 





وال المربع الداخلی هي تكاليف النقل, الأحادية (Cy)‏ 
ol 34 |‏ الوجود فيها | хе ща e‏ 
de |н‏ النتج المذكور» وان 
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мг 
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13000 = 3700ی‎ 4600 + 7x300 + 11,300 + 3:500 + 22800 


fo 


7 هذا الطريق تغير في تکالیف النقل الأحادية عقدار‎ dell 
فترفض إذن إدخال هذا الطر‎ ‹(7+ = 11+ 3- 5 + 74), к ГҮ, 











لتقل الأحادية بمقدار | 
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5 07 طریق التقل‎ 
. | بممدار‎ Әлеу التق‎ а ие. 
ААА الا حادیه‎ A SS هذا الطريق زيادة‎ Jos! ‚de us 


(-3 +4 -2 +2 =+1). ترفقض ادخال هذا الطريق. 


طريق النقل :(AsB>)‏ 
مکی إدخال هذا الطریق oY‏ إمكانيات التعويض غير متاحة. 


طريق النقل (АВ)‏ 


۱ > ( ااا ج‎ Б = WE a, 





Lak 42 ماد‎ 


2 وحدة نقدية )=2 6-7 +3 +2) خرفض Jal‏ هذا الط 
есе‏ .طرق النقل غير ا 
«el >‏ وبالتالی فالخل ‚as!‏ عليه بعد إدخال ae‏ النقل yu АВ‏ حله 
on‏ عثل المستوى الادی للتکالیف Ал‏ عن الوصول إليه وهو )128 و (э.‏ 
-البحث عن Er‏ الأمفل باستخدام طررة АЫ‏ العحويا : 
a‏ 5 من سے دی ЕТЕ)‏ 


сұ е 3‏ أربع 


شر 
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е (E) و‎ (E) ا سطرا وعمودا إضافيين‎ 4 2 a m 
مم‎ G, - B +  ةیلاصلا تحسب حسب العبارة‎ (Б) (F) میت قیم‎ ٩ 
ДЕ). и (Е) صفر ى‎ PR ۱ 





"خول تم Ea к‏ إلى اجدول الثاني وتحسب (Ci A у‏ للخانات 


Ca ЗЕ +F : ذلك باستعمال العبارة‎ 9 Ne بح‎ 1 М. te 








حقيقية (Cy)‏ الموجودة 3 

(С 0 ма 5 Jis Вай е ҚТ. 1 0 Е: 7‏ لنفس а: 3 bet‏ اي 
آي : (1)ززن - . » ثم ننقل قيم (Ai)‏ بل دول الرايع ونه 

ás 5 1 ҮЗЕ de ۱ 
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0.3 240 = a Hj 4. وان‎ 320: ۳ ө» 
ق بعد # الأولى هي:‎ 








¿GA لا؟ ععی هل هذا هو‎ of Je ال‎ ушщ 

| , أن تصل الیه؟ لا نستطیم الاجابة علی هذا السؤال OW‏ ومن 

مو е „еей‏ ار الثاتية والنظر إلى جدوهًا الرابع» BB‏ كان لا 
ph‏ ر على أن مستوی العکالیف الذي توصلنا إليه 

я‏ فیجب مواصلة حاولة 




















إلى е. x 04-۶ ,1( aun‏ 
(аз)‏ الذي يحل عله الطريق 
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со акъл | ۳" р‏ ع شب uae‏ إنتاجه قي 6 وحدات 
= الانتاجیة توفیرها؛ 
2 الوحدا 22« 


алуа Дори + 
(уе الا بنداني‎ ра за — 

۽ طلب الزباتن а на‏ لبقا المح ad Gb)‏ 
ра.‏ له اللستخدمة لتقل النتج (طرق ال 


са ale وننتھی‎ da sl 
2 jf omy al, il الزاوية‎ . 


المشكلة للحل الاہتدالي). 





0 200 190 0 








عدد الطرق | ЕК‏ ال У‏ تساوي 9 ومن أجل قبول هذ 
JA‏ يجب أن يكون هذا العدد ساویا قوش )1 тео‏ = 146-1 
9 فهذا الخل لابتداتي مغبول» وتکلنتہ الكلية هی: 
450 24 + 200 .8 + 500 .8+ 100 .6-12 .300 + 150 7-14 
28800 = 10 .550 +100 .6 + 100 .£12 
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-IH - حدول‎ I) 





-IV - جدول‎ 








59 
















علاخظتنا للجدول الرابع ра‏ آن لكل N АЙ‏ 
یشکل ليد انود بر ای ова‏ 
البحث عن الل الأمئل. :غناك قيمتان ши.‏ 
E OU маан ғр‏ 


)3 - 4 ونجري التحويل إلى الخافة (4 - ل‎ а 
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والتكلفة الكلية الجديدة imei‏ 
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0.326400 = 50.4 — 26600 


جري التحویل إلى الخانة )6 ز, 2 - 6 ونحصا 





Де‏ شبکة 


ےا 


‘GUIS جدیده‎ la 


ہے 


فاحل السابق Y‏ يشک 
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a 


el ۱ 7, : | y 
„КА البحت عن حل‎ а us ¿tal Y= ادن‎ 


نلا حول انه مازالت هناك “alo ies‏ 


her 


(As 4) وھی‎ А И ада! 
қ уа сащ”, =i 


تصل إلى الل الامغل نظرا АЛ‏ لازالت هتالك قيمة: سالبة ف 
E (As uN A‏ ف لمحت عن (Je) НО‏ 










جدول - 111 - 


PT 3 دود‎ | 
حون پوت‎ DOLES 
Dan 



















مازال Sus‏ قيمة алы‏ الجدول الرابع (has = -4( а‏ + وبالثالي فاحل 
الناتج عن ا حاولة الرابعة У‏ یشکل حلا أمثلا. فنستمر 2 البحث وجري IN‏ 
التحویل J}‏ الخانة (i=4,j=3)‏ 
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2-500 8.100 44450. ТІГІ 
+ 450 0 10 ШЕ 





























әде‏ طرق النقل الستخدمة فى هذا ا حل يساوي 6 وهو نفس العدد المطلوب 
وفق المقياس cntim-1‏ فالخل الابتدائي مقبول؛ تكلفة شبكة التقل Ге:‏ الل 
الابتدائی تساوي 0.942 

بمکن البحث عن حل الأمٹل باستعمال أي من الطرق الشار إليها سابقا. 
إيجاد ВАТ‏ الامثل باستعمال طريقة التحویل: 
نستعمل طريقة التحويل للبحث عن الحل الأمثل. 
اغاولة A‏ جدول —C;—‏ جدول اخل الابتدائی 











| ا۱۱ مک سو Dm‏ 
نظرا ЗУ‏ الكميات. الموجودة فى طرق النقل ذات الإشارة السالبة هي كلها 
ق (ABa) fast‏ باحدی هذه الکمیات يترتب عليها 
































آما الحخانة الأخرى (Аз, Вз)‏ فنتقل الكمية الوجودة فيها Ol‏ 


= | 3 > = ع‎ Hr | 
— er Жа == = 7 ۳ = а 
О hes тт 227س“‎ 


A - | | ۱ = ` | 





02 نی الجدول الرابع All. дала‏ واحدة ویالعای JAR y atai ze‏ = اج с.‏ 
روب عواصلة Ва‏ بإدخال طريق التقل AB»)‏ شبكة النقل وتکوین دورة 


ыз دورة التحویل‎ 5 Ll ية منقولة من طرق التقل الم تخدمة‎ 5 да 

















UN حل مسألة النقل‎ 
моле des أت‎ P= couts 

ل АТ жұға‏ من الال وهو الحل الابتداتي» 
a 5‏ خلا ابندائیا قریبا جدا من الحل الأمثل. 
ذه الطریقق اختیار الخانة التي بدا جا الكل یتم عن طريق قیم تکالیف 

J МЕ шш = IC, 7:‏ لتقل ال تصفین» Телі é‏ 
كاليف الأحادية Со рай)‏ وعوض ما تذھب في كل مرة ! 
ل ية الشمالية الغربية -کما ف الطريقة السابقة- ختار دائما الخانة ذات 












peal نضعها 3 طريق النقل المختار تساوي‎ (A 
المقابلعين:لهذه الخانة المختارة في الجدول السابق ‹ أي أقل كمية‎ ) 





Хэ = min أي:‎ 5 š ll ol < x ۳ الاحتیاجات‎ jaws عمود‎ gua مقاب‎ 2 АБ 


في الصف ابل هذه الخانة كمية مقدارها 10 وحدات By‏ العمود 


"ЕТ А F = - ۱ A — ا‎ а _ س‎ ٣ 
па ВЕ рды | 
аі : الق ال 2 , يقة‎ ad م‎ 








| 0 | 0 | 10 

شبكة النقل والكميات зада‏ الحل الابتدائي حسب هذه الطريقة هي: 
Хи-0 Xp = 15 X. = 0‏ 
Хо = 20 „Хо = Ü ,Жоз = 10‏ 

X2 = 35 X53 = 0 >‏ 0 = روک 

وتكون تكلفة النقل الكلية للحل الابتدائي هي: 

a+ (25 15 +4 10‏ 1.2043( 351 .2( = 190و.ن 

qué‏ الآن عل هذا ال مقبول أم لا: نلاحظ أن عدد الطرق النقل المستعملة 


уа i 


فيه تساوي 5 وهو يساوي 1- 1 + 1. فهذا احل هو إذن مقبول. 
تحاول الان أن ср‏ 151 ما كان هذا الحل قابل للتحسیز E А‏ أي 7 


عن ال الامشل: 





طريقة التحویل لإيجاد ا مل الأمثل JE‏ السابق, 


73 





جدول -Су-‏ | جدو J‏ ال الابتدائي. 


























600 100 8 
0 


400 100 0 





gri 0 


| | | 

ن: فاحل الابتدائي يتكون من طرق النقل التالية: 
400-A4B>, 450<AsBs , 100=A,B.‏ , وناب -250 , 100=A,By , 300-A¿Bs‏ 
300-A,Bs.‏ ‚ 





ولكن نلاحظ هنا أن эде‏ طرق النقل المستخدمة في هذا JH‏ (وهي8) У‏ 









m+n-1-9 #8 أي آن:‎ (men-1) وي‎ Ves 













bes $‏ آنه عند البحت عن JH‏ الایتدائی؛ وعندما J! а:‏ الخطوة رقم 0: 
suni |‏ ذات التكلفة БУ‏ من بين الخانات алад‏ الحائة (Ad, Bs)‏ الكميات 
الطلوبة) متساویتان؛ أي أن )450 (б, = az=‏ وینتج عن 


llos Ша, (Ба‏ شطب 





:هذه الخائة بالسکمية 450 أن az= 0) a‏ - 

د الب ; وا ОУ Gul ca‏ کلیهما РЕЧИ све‏ .ان هذا الشطب الترامن 
للعمود السادس وللصف gilt‏ هو الذي يترتب ale‏ انخفاض эле‏ طرق JEN‏ 
Lis: we : 7‏ > عن العدد المطلوب وفق .(men-1) ра‏ ولو ٥‏ رت هذه 


للخانة ДЕ‏ يد ملاها متساویتان فانه بعد ملء الخانة العنية لا حب شطب الصف 
و Да‏ | ذین يتقاطعان عند هذه ULI‏ مع بع рол:‏ | بل حب شطب شطب أحدها „ai‏ 
س أجل الاختیار من الضف أو العمود الذي يحب شطبه ننظر إلى الخانات التي 
š | 3 2 i a ме а: | ۱ BS ۱ на | Eg |‏ 


1 | سے | ہے т‏ 


1 г | Г № | ys 
= L 
ы { 4 » к alls کا‎ 
as Wa 2 + 














ل D Asa‏ سروف یکرت 
سی ن تكون الكمية yal‏ فيه نساوي صفرا 





ЛЕ |0 0| 350| و‎ 





تلاحظ OW‏ أن эле‏ طرق Jal‏ ال 
وھ 1 عدد 1 К‏ ب وفق القیاس «men-1)‏ و Jul,‏ فاحل SE = | Ja E aay‏ 











ЖҮР”. 

о سی‎ peepee 
Pat 5 ой: FERC ф 
дъ та 


3 = ЖОР 4, 
о 





+ | у - 
| Ina sanj 4 жа,” 5 
و‎ Br ЖЕ == „ГЕ 

> ENT ай о 

TE TN asas e er ae, И 


5 
da 
“= 














تی الحل الابتدائی ونجري التحویل Sl‏ 
لشبكة الجديدة التالية: 





EN 

ES СИЕ Е 
ЕЕ 
РЕ ЕЕ. 


Щ سے‎ 
Las) 


и то © 
т! и же | 
0 کہ ساك تھے‎ T 
5 - 1 €E + “W 
1 m پا‎ h "о 1! 
Алая ( 4 





21 | mr Ы 
3 
ЕТ TE 
: | = = ٩ КЕР y 
- 1 





-. „ы 


لاحب إلى شبعة النقل اخصل عليها في дуд оу‏ ال 
{Ау БУ) Е ми‏ فتحصل على AE‏ | 






— t 


: 1-00 ۱۳ ле 1 | ^ =] 
= | Е = e | х 








15 мүт = شا‎ —— Е mee ظ 7ے‎ ۴ 2 1 
E келен رت مس‎ NI МЫ?" مه‎ 
3324800 =100 2-25000: 2 2477 1. 







































_. хаш 
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еды 


030 








لاب = ый‏ مباشرة وتعيد العمليات الى بره 





المبحث — 





حل مسألة النقل باستعمال طريف р те‏ 
i‏ 6 و e eb EI (Bow. Fo к‏ 
: :جج تو ر ۳ б.‏ الابعدائي زفق ада‏ الطريقة 
dale Erc‏ ما یکون قريبا من الأمثل: الیحث عن 
تكون هن الخطوات التالية: 
1- 3 کل صف وعمود.من جدول 
تقوم بتحديد أصغر تكلفتين للنقل. 
2- نجد الفرق بين هذين التكلفتين. 
fas -3‏ الحل دائما من الصف أو العمود الذي يقابله اکبر فرق» وق هذا 
لصف أو العمود نبحث عن أصغر (Cy) JE WSS‏ 
4- نقوم e Le‏ هذه الخانة ذات التكلفة الأصغر بأقل الکمیت 
е‏ تقابلها: min (a; , bj)‏ 





СА (Ci) азь asics 














ЩЕ 7124 لدء سی‎ = vi 


= N | 


5 > إذا‎ 5 е: =, и аи 
BA یا‎ 4. тау; =! vr. 












i == == 4 де | (а. >° 
نشوم‎ «pind الأول‎ Ju > а "الفروقات الکری"‎ 2 s: 1. =} 5 5 5 8 


بعد هذا саз Su, ; 07 Ay‏ التكاليق الأقل التي . تقابلها yA ST‏ 
цд,‏ 3). نلا حط أن الفرقين الكبيرين 


ها الوجو به ق الف الان )1( وخق قیم بقية امخانات الموجودة في الصف 
ود الأول غی م Дай әни ae‏ عشوائیا الفرق القابل تلصف الثاني. 
. تحلفة نقل )1( موجودة ي 504 (Az, By)‏ 





ad ë‏ إلى blak E áll‏ للضف Ju‏ 4 القابل للعمود gui‏ العمود 
الثالث وننهي А‏ بالفزق القابل للصف الأول. تحصل على الجداول التالية: 














شبكة Jl‏ والكميات المنقولة في الحل الابتدائی حب هذة الطريقة هي: 
0- ول 15 د Хи = 0 „Хр‏ 
X, = 20 , X33 = 0 X; = 10‏ 
Хи = 0 X; = 35 0‏ 
وتكون تكلفة النقل الكلية للحل الابتدائی هی: 
J.s 190 = )2 . 35)/a3 + (1.20 +3. 10ya,+(2.15+4. 10уа;‏ 
غختبر الان هل هذا الحل مقبول ام ل زلا حل آن عدد الطرق ll‏ الستعملة 
» بساوي 5 وهو يساوي 9-1 + . فھذا الخل هو إذن معبول. 
)2 
بحث عن اخل الابتداني: : 





ги > pa 1 == | |‏ == 
عمل طریعة الفروفات الحبری. 


| Bigs, | وگ‎ ББ] 
ا‎ 


Ел Еж 1 5 


۱ Е 2. 


ЕД 




















650 100 0 


500 | 400 | 250 | 0 1300| 550 x 


150 | 350 i 2 
| 0 | 0 0 | 0 
| 0 ше | x 























5 Еке € A | 























1 التکالیف ال سادية الصفرية (تکالیف الضف أو العمود الوهمي) تعتبر مثل غيرها 
ЕСТ Ü‏ الأحادية 3 جدول التقل فهي تعتیز العكاليق الدنیا ٴي الصف 4 























و العمود الو e‏ اسشید 
ма ши‏ ا الة الأولى: لدينا ثلاث مصادر للتموين عنتج معين وثلاث 
IS:‏ التقل الأحادية (Су)‏ وكذلك الكميات المطلوبة 











الل 
ع العرض یساوی 95 وهو ASÍ‏ من is tell EI‏ 


yl‏ يحب إضافة مستعمل رابع .)25( بکمية 
lol U:‏ ضف TALS lol‏ 


а) 


Na‏ .اج خا هد ه 
يساوي 75„ q „=! се‏ 


نا ند تساو 85 10-75 وحدات؛ 24 


=| 
ы =‏ ٹل all‏ نمل معوازنة > | 





сез صفریه.‎ sol 


554 الان حل 3۳ ة بأي من الطرق المشار إليها سابقا. 
ita‏ الابتدائی: да‏ الحل الابتدائي باستخدام طريقة الفروقات الحبری. 











рай‏ الستخدمة في هذا الخال يساوي 6 وهو نفس العدد الطلوب 
وفق المقياس mel‏ فالخل الابعداني مقبول؛ مع الإشارة إلى أن الكمية المنقولة 





في إحدى طرق النقل (Ay, Ba)‏ تساوي صفر وذلك لتفادي الوقوع في حالة عدم 









А‏ ' شبكة النقل A (Дд,‏ الابتدائي تساوي 195 4 .0 cl‏ عن 











7 3 == a یھت“‎ A | 8 А | 
7 = ва 
š نہیں وله سے‎ т 2.43 ہہ‎ | Те „үе Е 7, | k (Т ше зу Г іт - ү ы = - 1 ۱ Кеч ЩЕ дет > т 
ЖТ. „ ار 1 سے یں‎ 7 Mi Е- ж. 1 и Бал" r. ! | 1 ۳1 ig БЕ. ka 3 8 ==" ع‎ 5 i 4 ы ۱ 
4 ۹ نی سے‎ 4 Lo r 5. -I 7 . =" Ты. 2 ry 7 = ін” i Зе cx > 
> 2 b = 5 


= 5 4“ j van ` 
M | жер 
a 30 = 300 - 330 жа L ат 4 ¿lia 3 гі Ti ША a = = го 
+ | وریہ‎ eh |! =, ہا سے‎ ۳ г, a Ще Ea 4 Tip Шаа 
AN хая hi E 2 е?! 4 á پا‎ ps = i = 
y - 
á u i 
% 


7 





وذلك باضاقة صف إضاي إل" 
еее Jl а.‏ جه 





























عدد طرق النقل المستعملة في هذا الحل الابتدائي تساوي 8 وهي AS‏ 
العدد الطلوب حسب القياس апяп-1‏ فهدا الخل OS!‏ مقبول) وتكلفته calas‏ 
790 و.ن. 

نستخدم OV‏ طریقة التحويل ЗАМ‏ الحل الأمغل. 


я! 4 п 
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۳ کے ti 8 ali а || r вы | 5 i i‏ الا لا = al‏ 
زلاحظ أن الجدول الرابع See‏ علو عدة قیم سالبة وبالتانی فالخل الا بتدائي 


Mal حلا‎ pias Y 
(as, bx) تستمر إذن في لحت عن الحل الامتل وذلك بإدخال طريق النقل‎ 

ونحول إليه كمية منقولة ما من إحدى طرق 
لتقا kes‏ عليها ف ри‏ الابتدائی نکون دورة تحویل لملء طريق النقل (As, b3)‏ 


الجا ال تخدمة حالما باستخدام شبحة 
I Е w k=‏ 





jul هي كلها مصاویف‎ UL ذات الاشارة‎ Иа клет 






- 











y المستعملة‎ JEN طرق‎ эзе إلا بإعادة (رجاع‎ JUN هذه مواصلة‎ Ly sha 

МАЛ أصبحتا فارغتين بفعل‎ СА onl نا تتفحص‎ ГЕН ال‎ ۱ : His 

p لأنه‎ (As Во) فتحتفظ بطريق النقل‎ (A1 Ву)з (Asbi) ЗАЙ إلبهاء وها‎ jou 

.5 يكل الأصغر )0( ونضع فيه كمية منقولة تساوي صفر ونتخلی عن طریز 

(Аз, Ba) ل 7 فتخول الكمية التي كانت منقولة فيه إلى‎ г” 
لك على شبكة ة نقل جديدة كالتالي:‎ 









SE‏ تساوي: 2-790 x‏ 30 = 730 و.ن. 











شبكة النقل بعد اول фа‏ 




















| ^ч 





هنا یق هذا г. ШИ‏ الكمية المطلوبة تساوي )85( وحدة وهي أكبر ir‏ 
جموع الكمية المعروضة )65( وحدة.من أجل حل هذه المسألة يلزم إضافة ممون رابع 
وهي بكمية معروضة تساوی الفرق بين العرض الکلی والطلب الكلى ; 


)55 -65 = 20( هو حده وبتكاليف أحادية صقر ید . (Са = Coy = Cay = Ü) si‏ 





من الطرق السابقة. 
الحل الابتداتي: stal‏ الحل الابتدائي باستخدام طريقة الفروقات الکیری. 





ote‏ طرق النقل الستخدمة ق هذا JH‏ يساوي 6 وهو نفس العدد الطلوب 
وفق القیاس 1-«+ АВ‏ الابتداتی مقبول» تكلفة شبكة النقل لهذا JH‏ 
يمكن البحث عن الحل الأمثل باستعمال أي من الطرق الشار إليها سابقا. 
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بعض الخالات الخاصة لمسألة النقل 
T рте‏ لبعض حالات الخاضة مسائل النقل بجب الأحذ بعین 
آلاعتبار بعض القيود الإضافية المفروضة فی сай‏ تعكر معطیات وشروطا 4 تكن 
متضمنة قي J yb‏ التقل العادية التي 5 (с‏ سابقا. نشیر ي هذا القام 
یگ E nia J‏ 












ты,‏ ف نقله من مصدر معين 

Lane مختلفة قل تکون تقنية أو‎ реа be إلى مستعمز‎ (B; 
هذا التوع‎ jk foal дез عدم إمكانية استعمال هدا الطریق). من أجل إنجاد‎ as) 

Ye (B; ( ка من‎ (СО الوجدوية‎ JEN نفترض أن تکلفه‎ «Jas اتل‎ 

عمل (Aj)‏ معتيين هي قيمة مرتفعة جدا تقترب من مالا ӨЛЕ‏ ونرمز لها الرمز 

:.). بعد ذلك يمكن حل هذه المسألة باستعمال أي من طرق الل التي تم 





























(А) و‎ (Bj) حل أمثل هذه المسألة يتضمن بالضرورة نقل كمية بین‎ atel .ومن أجل‎ x 
بین الطرفين المذكورين‎ (Съ) نفترض أن تكلفة النقل الوحدوية‎ ‹ (did LE مساوية‎ 
و.ن.). إن طرح مسألة النقل الجديدة بالافتراضات‎ M) جدا مقدارها‎ 8 Ж i هی‎ 
cm Joh لنا الحصول على حل أمثل للمسألة الأصلية‎ en. 



























isla‏ من الک yl‏ لفعلية المخطاة (dp sade‏ بحتام ها لشرط ad‏ حلا 
ETES] 5‏ جديدة الذي على قاعدته эде‏ الحل الأمثل للمسالة الاول. 

Jill сава‏ يطرح Ней‏ شرط آخر يضمن ضرورة الأخذ بعین الاعتبار 
i‏ أن تكون الكمية. (В) зи > a zl‏ إلى المستعمل (Aj)‏ لا تفوق مقدارا معینا 










































un pala ad a 
| „а 
و ےہ‎ e 
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аш 


- äi, EA КЗ Adi mi 


\ 
یتضمن 2727 8 Е‏ طرفت eye‏ الع بع واطتوفرة Le‏ وحدات у‏ 
وكذلك TE IS‏ التقل И‏ لوحا و يه ае‏ 


callas Cals Y (By) E ill A ШЕГЕ‏ الطلبية المقدمة م 
طرف حل (Ат) жақ‏ وبالتالى فهو У‏ يستطيع اسعلامهاء وأن تلك النتجة من 
Y (Ba) ү)‏ تباسب ما طلبه محل != (Аз)‏ فامتنع عن استلامها هو آیضا. 
аа |‏ التقل ل اوس لحت یٹم نقل الكميات المطلوبة > 
ع إلى 0 yl‏ مع 459 леуі Суу‏ الشر 










(C22) و‎ (Св) ی أن تكلفتا النقل الوحدویتین‎ т: ہے‎ uu 
























































т 
سہ رس‎ i — = a 


E "| 
Hirn 
سس‎ 






a‏ ال А‏ الايتداتي 


(MAA 1) 









































j‏ 05 + ليها بعد اسا 
0m + бра‏ 25 الأو 
607ف we‏ 
+ 
=(-m‏ 
= 185 
35 9.3 

























35185 — 1,5( 2100 ( = 32035 و ,ن 


Ù. و‎ 31415 = (аз 550 (۰ 


к, 





# та 
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` 4! Y ы 





























ي: 32035- 0,4( 1550) - 31415 9 .0 


ee 
چا‎ 
| 
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روط الا هذه همين الكمية لو من عند (ВО‏ 

مي sa АШ од‏ نساوي 60 وحدة أما طريقا التقل vor me. (A; Bo)‏ 
se А‏ ماد للاستغمال. المطلوب (یجاد شبكة و الارخصر 
дый Jad‏ بين الأطراف المختلفة يأخذ في الحسبان الشروط السابقة 








- "m | | = su : 1 р 4 | |> ` = 
+ аз J i 2 ; = و ےس گار نب"‎ м T + - 1 к 
| ۷ ) ам т _ 
1 = 1 





# = العطیات بجحٹ 











بجت JA a‏ الابتداني 


نعتبر أن Lake (АЗ!) 9 er‏ تلقی كمية coma 60 1 dl‏ != 
sl Sly ee‏ الوحدوية Си‏ تساوي (نوو.ن.). نبحث عن ال 





ae‏ باستعمال М‏ الفروقات الكرى. 








АДУ! үп] 3 A ка ۳ TS:‏ و نا 07¿ وهي تساوی 
العدد الط وب كسس اطقیاس ӘЗ ш ligt ‹ (n+m+1)‏ معبول. التكلفة LS)‏ 
للنقل حسب هذا ال تساوي 1060 + m‏ 50 و.ن. 














2 احصل علي | بعد احاولة الأول تساوي: x‏ 





©. 9 1330=(6-m) 20 + 20m + 1210 

















كل قیم ا جدول الرابع موجبةء ما يدل على أنه تم التوصل إلى حل آمثل 
قيمة تكلفة la‏ الكلية الدئيا احصل عليها تساوي: 1330 و.د. 

أوجد طرق النقل الأقل تكلفة لشبكات النقل ا حددۃ بالمعطيات AJ‏ 
حيث الأرقام داخل الجدول تمل تکالیف النقل الأحادية (Cy)‏ على يمين الجدول 
الكميات الطلوية من طرف الستعملین» وقي أسفل الجدول الكميات المتاحة في 
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